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Summary 

The United States Patent and Trademark Office (Office or USPTO) plans in the near future to: 

(1) cease mailing copies of U.S. patents and U.S. patent application publications (US patent 
references) with Office actions except for citations made during the international stage of an 
international application under the Patent Cooperation Treaty and those made during 
reexamination proceedings; and (2) provide electronic access to, with convenient downloading 
capability of, the US patent references cited in an Office action via the Office's private Patent 
Application Information Retrieval (PAIR) system which has a new feature called "E-Patent 
Reference." Before ceasing to provide copies of U.S. patent references with Office actions, the 
Office shall test the feasibility of the E-Patent Reference feature by conducting a two-month pilot 
project starting with Office actions mailed after December 1, 2003. The Office shall evaluate the 
pilot project and publish the results in a notice which will be posted on the Office's web site 
(www.USPTO.gov) and in the Patent Official Gazette (O.G.). In order to use the new E-Patent 
Reference feature during the pilot period, or when the Office ceases to send copies of U.S. patent 
references with Office actions, the applicant must: (1) obtain a digital certificate from the Office; 

(2) obtain a customer number from die Office, and (3) properly associate applications with the 
customer number. The pilot project does not involve or affect the current Office practice of 
supplying paper copies of foreign patent documents and non-patent literature with Office actions. 
Paper copies of references will continue to be provided by the USPTO for searches and written 
opinions prepared by the USPTO for international applications during the international stage and 
for reexamination proceedings. 

Description of Pilot Project to Provide Electronic Access to Cited U.S. Patent 
References 

On December 1, 2003, the Office will make available a new feature, E-Patent Reference, in the 
Office's private PAIR system, to allow more convenient downloading of U.S. patents and U.S. 
patent application publications. The new feature will allow an authorized user of private PAIR 
to download some or all of the U.S. patents and U.S. patent application publications cited by an 
examiner on form PTO-892 in Office actions, as well as U.S. patents and U.S. patent application 
publications submitted by applicants on form PTO/SB08 (1449) as part of an IDS. The retrieval 
of some or all of the documents may be performed in one downloading step with the documents 
encoded as Adobe Portable Document format (.pdf) files, which is an improvement over the 
current page-by-page retrieval capability from other USPTO systems. 



Steps to Use the New E-Patent Reference Feature During the Pilot Project and 
Thereafter 

Access to private PAIR is required to utilize E-Patent Reference. If you don't already have 
access to private PAIR, the Office urges practitioners, and applicants not represented by a 
practitioner, to take advantage of the transition period to obtain a no-cost USPTO Public Key 
Infrastructure (PKI) digital certificate, obtain a USPTO customer number, associate all of their 
pending and new application filings with their customer number, install no-cost software 
(supplied by the Office) required to access private PAIR and E-Patent Reference feature, and 
make appropriate arrangements for Internet access. The full instructions for obtaining a PKI 
digital certificate are available at the Office's Electronic Business Center (EBC) web page at: 
<http://www.uspto. gov/ebc/downloads.html> . Note that a notarized signature will be required to 
obtain a digital certificate. 

To get a Customer Number, download and complete the Customer Number Request form, PTO- 
SB125,at: http://www.uspto.gov/web/forms/sb0125.pdf . The completed form can then be 
transmitted by facsimile to the Electronic Business Center at (703) 308-2840, or mailed to the 
address on the form. If you are a registered attorney or patent agent, then your registration 
number must be associated with your customer number. This is accomplished by adding your 
registration number to the Customer Number Request form. A description of associating a 
customer number with an application is described at the EBC web page at: 
http://www.uspto.pov/ebc/registra tion pair.html. 

The E-Patent Reference feature will be accessed using a new button on the private PAIR screen. 
Ordinarily all of the cited U.S. patent and U.S. patent application publication references will be 
available over the Internet using the Office's new E-Patent Reference feature. T)ie size of the 
references to be downloaded will be displayed by E-Patent Reference so the download time can 
be estimated. Applicants and registered practitioners can select to download all of the references 
or any combination of cited references. Selected references will be downloaded as complete 
documents as Adobe Portable Document Format (.pdf) files. For a limited period of time, the 
USPTO will include a copy of this notice with Office actions to encourage applicants to use this 
new feature and, if needed, to take the steps outlined above in order to be able to utilize this new 
feature during the pilot and thereafter. 

During the two-month pilot, the Office will evaluate the stability and capacity of the E-Patent 
Reference feature to reliably provide electronic access to cited U.S. patent and U.S. patent 
application publication references. While copies of U.S. patent and U.S. patent application 
publication references cited by examiners will continue to be mailed with Office actions during 
the pilot project, applicants are encouraged to use the private PAIR and the E-Patent Reference 
feature to electronically access and download cited U.S. patent and U.S. patent application 
publication references so the Office will be able to objectively evaluate its performance. The 
public is encouraged to submit comments to the Office on the usability and performance of the 
E-Patent Reference feature during the pilot. Further, during the pilot period registered 
practitioners, and applicants not represented by a practitioner, are encouraged to experiment with 
the feature, develop a proficiency in using the feature, and establish new internal processes for 
using the new access to the cited U.S. patents and U.S. patent application publications to prepare 
for the anticipated cessation of the current Office practice of supplying copies of such cited 
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references. The Office plans to continue to provide access to the E-Patent Reference feature 
during its evaluation of the pilot. 

Comments 

Comments concerning the E-Patent Reference feature should be in writing and directed to the 
Electronic Business Center (EBC) at the USPTO by electronic mail at eReference@uspto.gov or 
by facsimile to (703) 308-2840. Comments will be posted and made available for public 
inspection. To ensure that comments are considered in the evaluation of the pilot project, 
comments should be submitted in writing by January 15, 2004. 

Comments with respect to specific applications should be sent to the Technology Centers' 
customer service centers. Comments concerning digital certificates, customer numbers, and 
associating customer numbers with applications should be sent to the Electronic Business Center 
(EBC) at the USPTO by facsimile at (703) 308-2840 or by e-mail at EBC@uspto.gov. 

Implementation after Pilot 

After the pilot, its evaluation, and publication of a subsequent notice as indicated above, the 
Office expects to implement its plan to cease mailing paper copies of U.S. patent references cited 
during examination of non provisional applications on or after February 2, 2004; although copies 
of cited foreign patent documents, as well as non-patent literature, will still be mailed to the 
applicant until such time as substantially all applications have been scanned into EFW. 

For Further Information Contact 

Technical information on the operation of the IFW system can be found on the USPTO website 
at http://www.uspto.gov/web/patents/ifw/index.html. Comments concerning the E-Patent 
Reference feature and questions concerning the operation of the PAIR system should be directed 
to the EBC at the USPTO at (866) 217-9197. The EBC may also be contacted by facsimile at 
(703) 308-2840 or by e-mail at EBC@uspto.gov. 





Nicholas P. Godici 
Commissioner for Patents 
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Applicant(s) 
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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S. C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)E3 Responsive to communications) filed on 23 August 2001 . 
2a)D This action is FINAL. 2b)|3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 99-138 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) M Claim(s) 9£M38 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) ' are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the dravying(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received.' 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Specification 

1 . The numbering of claims is not in accordance with 37 CFR 1 .126 which requires 
the original numbering of the claims to be preserved throughout the prosecution. When 
claims are canceled, the remaining claims must not be renumbered. When new claims 

- are presented, they must be numbered consecutively beginning with the number next 
following the highest numbered claims previously presented (whether entered or not). 
Misnumbered claims 125-144 been renumbered 1 19-138. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 99-138 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Cowart ("Cowart" , Mastering Windows 3.7, ISBN 0-89588-842-4). 

As per independent claim 99, Cowart teaches a method for arranging a desired 
number of activated windows of information for display on a screen connected to a 
computer, wherein the desired number is the number of activated windows to arrange 
for display on the screen in a particular format, and wherein the computer activates 
windows, the method comprising: 

identifying activated windows for display, wherein the number of activated 
windows identified for display equals the desired number of activated windows to be 
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displayed in the particular format, wherein the desired number of activated windows to 
be displayed is greater than one, and wherein the most recently activated windows are 
identified for display (Cowart, Page 65, Fig. 2.7); 

arranging the identified windows on the screen for display in the particular format, 
wherein the identified windows are visibly arranged (Cowart, Page 67, Figs. 2.8 and 
2.9); and 

wherein each time a new window is activated the steps of identifying and 
arranging are repeated. The user may perform the step of repetition at any time after a 
new window is activated. 

Dependent claim 119 is identical to claim 99, and is therefore rejected under 
similar rationale. 

As per claim 100, which is dependent on claim 99, Cowart teaches the method of 
claim 99, further comprising choosing the desired number of activated windows to 
arrange on the screen in the particular format (Cowart, Page 66 "Cascade," "Tile," Page 
67, Figs. 2.8 and 2.9). 

Dependent claim 120 is identical to claim 100, and is therefore rejected under 
similar rationale. 

As per claim 101 , which is dependent on claim 99, Cowart teaches the method of 
claim 99, wherein the desired number of activated windows to arrange on the screen is 
a default value (Cowart, Page 67, Figs. 2.8 and 2.9). A default value is defined as a 
value that the system uses when the user does not specify a value. Therefore the 
default value for windows to arrange is the number of windows on the screen. 



Application/Control Number: 09/854,577 Page 4 

Art Unit: 2174 

Dependent claim 121 is identical to claim 101, and is therefore rejected under 
similar rationale. 

As per claim 102, which is dependent on claim 100, Cowart teaches the method 
of claim 100, further comprising recognizing one or more activated windows which have 
not been identified for display and will not be arranged for display on the screen in the 
particular format (Cowart, Page 67, Figs. 2.8 and 2.9). The row of icons on the bottom 
of each figure represent identified windows that are not arranged for display. 

Dependent claim 122 is identical to claim 102, and is therefore rejected under 
similar rationale. 

As per claim 103, which is dependent on claim 102, Cowart teaches the method 
of claim 102, wherein an activated window not identified for display may be represented 
on the screen with a representative display, the method further comprising representing 
one or more recognized windows on the screen with a representative display (Cowart, 
Page 67, Figs. 2.8 and 2.9). The representative display of the activated windows not 
identified for display are the icons representing the activated windows at the bottom of 
each figure. 

Dependent claim 123 is identical to claim 103, and is therefore rejected under 
similar rationale. 

As per claim 104, which is dependent on claim 103, Cowart teaches the method 
of claim 103, wherein the representative display is an icon which graphically represents 
the recognized window and wherein the icon is displayed simultaneously with an 
identified window (Cowart, Page 67, Figs. 2.8 and 2.9). 
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Dependent claim 124 is identical to claim 104, and is therefore rejected under 
similar rationale. 

As per claim 105, which is dependent on claim 104, Cowart teaches the method 
of claim 104, further comprising minimizing the recognized window (Cowart, Page 67, 
Figs. 2.8 and 2.9). The minimized windows are the icons located at the bottom of each 
- figure. 

Dependent claim 125 is identical to claim 105, and is therefore rejected under 
similar rationale. 

As per independent claim 106, Cowart teaches a method for displaying active 
information windows on a screen, wherein the information windows are generated by a 
computer and the screen is operably connected to the computer, and wherein the 
information windows may be displayed in two or more formats, comprising: 

identifying at least one active window, wherein the identified windows will be 
displayed in a first format on the screen, (Cowart, Page 66, "Cascade," "Tile"; Page 67, 
Figs! 2.8 and 2.9) 

recognizing at least one active window, wherein the recognized windows will be 
displayed in a second format on the screen, and wherein none of the identified windows 
are recognized; (Cowart, Page 67, Figs. 2.8 and 2.9) and 

generating a display on the screen for viewing identified windows and recognized 
windows, wherein a first format display is generated for each of the identified windows, 
wherein a second format display is generated for each of the recognized windows, and 
wherein the second format is different from the first format (Cowart, Page 67, Figs. 2.8 
and 2.9), comprising: 
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arranging the first format displays and second format displays for display 
on the screen, wherein the computer is used in the arranging step (Cowart, Page 
67, Figs. 2.8 and 2.9); and 

repeating the steps of identifying, recognizing and generating when a new 
window is activated. 

The first format for identified windows is either cascade or tile. The second 

format for recognized windows being arranged as icons in a distinct row at the bottom of 
the window. The user may perform the step of repetition at any time after a new 
window is activated. 

Independent claim 126 is identical to claim 106, and is therefore rejected under 
similar rationale. 

As per claim 107, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein the steps occur automatically each time a new window is 
activated (Cowart, Page 67, Figs. 2.8 and 2.9). Once a new window is activated the 
user may enter the command to carry out the steps of claim 106, therefore causing the 
computer to automatically carry out those steps. 

Dependent claim 127 is identical to claim 107, and is therefore rejected under 
similar rationale. 

As per claim 108, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein the second format is graphic icons and the graphic icons are 
arranged to overlay on the first format display, and wherein the method further 
comprises arranging the graphic icons, wherein the graphic icons are arranged in an 
orderly fashion (Cowart, Page 67, Figs, 2.8 and 2.9). 
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Dependent claim 128 is identical to claim 108, and is therefore rejected under 
similar rationale. 

As per claim 109, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein the first format displays are arranged vertically side-by-side 
(Cowart, Page 67, Fig. 2.9). 

Dependent claim 129 is identical to claim 109, and is therefore rejected under 

similar rationale. 

As per claim 110, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein the first format displays are arranged horizontally (Cowart, Page 
67, Fig. 2.9). 

Dependent claim 130 is identical to claim 110, and is therefore rejected under 
similar rationale. 

As per claim 111, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein the generating step further comprises minimizing the recognized 
windows (Cowart, Page 67, Figs. 2.8 and 2.9). 

Dependent claim 131 is identical to claim 111, and is therefore rejected under 
similar rationale. 

As per claim 112, which is dependent on claim 106, Cowart teaches the method 
of claim 106, wherein a database manager is used, and wherein the step of generating 
further comprises accessing a database of information and using the accessed 
database information to generate the first formal displays (inherent in Cowart, Page 67, 
Figs. 2.8 and 2.9). The information shown in the displays of Cowart must be generated 
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from a database because the information is part of a file system, which is a form of 
database and therefore inherent. 

Dependent claim 132 is identical to claim 112, and is therefore rejected under 
similar rationale. 

As per independent claim 113, Cowart teaches a database management system 

using-windows of information and auto-arrangingof the windows, wherein each time a 

previously inactive window is activated the system auto arranges the windows for 
display on a screen, comprising: 

a memory, wherein data for use in generating information windows is stored; 

a processor, operably coupled to the memory, that auto-arranges the windows of 
information; wherein the windows of information are automatically arranged, the 
processor comprising: 

means for generating windows of information using data from the memory; and 

means for auto-arranging windows of information into an arranged format, 
wherein more than one window may be arranged, and wherein each time a previously 
inactivate window is activated, all the active windows are arranged so that the 
arrangement of windows changes each time a previously inactivate window is activated 
(Cowart, Page 66-67; Figs. 2.8 and 2.9); and 

a screen, operably coupled to the processor, wherein the screen displays the 
information windows in an arranged format. 

The information shown in the displays of Cowart must be generated from a 
database because the information is part of a file system, which is a form of database 
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and therefore inherent. Furthermore, the user may perform the step of repetition at any 
time after a new window is activated. 

Independent claim 133 is identical to claim 113, and is therefore rejected under 
similar rationale. 

As per claim 114, which is dependent on claim 113, Cowart teaches the 

database -management system of claim 113, wherein the means for auto-arranging 

windows comprises: 

means for determining windows to be arranged in a first format and windows to 
be arranged in a second format, wherein at least one window is determined to be 
arranged in the first format (Cowart, Page 67, Figs. 2.8 and 2.9). 

Dependent claim 134 is identical to claim 114, and is therefore rejected under 
similar rationale. 

As per claim 115, which is dependent on claim 113, Cowart teaches the 
database management system of claim 113, wherein the windows determined to be 
arranged in the second format are represented by graphical icons and are displayed in 
a lower portion of one or more of the first format windows (Cowart, Page 67, Figs. 2.8 
and 2.9). 

Dependent claim 135 is identical to claim 115, and is therefore rejected under 
similar rationale. 

As per claim 116, which is dependent on claim 113, Cowart teaches the 
database management system of claim 113, wherein the arranged format is a targeted 
format chosen by a user of the database management system, further comprising: 
means for choosing a target format (Cowart, Page 64-66, "Using the Task List"). 
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Dependent claim 136 is identical to claim 116, and is therefore rejected under 
similar rationale. 

As per claim 117, which is dependent on claim 116, Cowart teaches the 
database management system of claim 116, wherein the user may enter a customized 
target format, further comprising: a keyboard, wherein the customized target format may 
be-entered (Cowart, Page 867, "General Keys"). 

Dependent claim 137 is identical to claim 117, and is therefore rejected under 
similar rationale. 

As per claim 118, which is dependent on claim 116, Cowart teaches the 
database management system of claim 116, wherein the user may choose from several 
different formats, the data management system further comprising: means for displaying 
a list of formats to be chosen (Cowart, Page 65, Figure in middle of page, Page 66, 
"Cascade," "Tile"). 

Dependent claim 138 is identical to claim 118, and is therefore rejected under 
similar rationale. 

Double Patenting 

4. Applicant is advised that should claims 99-118 be found allowable, renumbered 
claims 119-138 will be objected to under 37 CFR 1.75 as being a substantial duplicate 
thereof. When two claims in an application are duplicates or else are so close in 
content that they both cover the same thing, despite a slight difference in wording, it is 
proper after allowing one claim to object to the other as being a substantial duplicate of 
the allowed claim. See MPEP § 706.03(k). 
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Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Bourgeios et al. (US# 5,060,170) teaches space allocation and positioning 
method for screen display regions in a variable windowing system. 

Hargrove (US# 5,371,847) teaches a method and system for specifying the 

arrangement of windows on a display. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Adam M. Lewis whose telephone number is 703-305- 
0720. The examiner can normally be reached on M-Th 7:00-4:30, Alternate Fridays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kristine L. Kincaid can be reached on 703-308-0640. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 



Application/Control Number: 09/854,577 



Page 12 



Art Unit: 2174 



al 

KP1ST1NE KSNCA5D 
SUPERVISORY mm EXAMINER 
TECHNOLOGY CENTER 2100 



Notice of References Cited 


ADDlication/Control No 
09/854,577 


ADDlirAnt^csVpatpnt 1 Inrtor 

nppn^ai r aici il wl IUCI 

Reexamination 
EGGER ETAL 


Examiner 
Adam M. Lewis 


Art Unit 
2174 


Page 1 of 1 



U.S. PATENT DOCUMENTS 



★ 




Document Number 
Country Code-Number-Kind Code 


Date 
MM-YYYY 


Name 


Classification 




A 


US-5,060,170 


10-1991 


Bourgeois et al. 


345/788 




B 


US-5,371,847 


12-1994 


Hargrove, Richard R 


345/788 




C 


US- 










D 


US- 










E 


us- 










F 


us- 










G 


us- 










H 


us- 










I 


us- 










J 


us- 










K 


us- 










L 


us- 










M 


us- 








FOREIGN PATENT DOCUMENTS 


* 




Dccument Number 
Country Code-Number-Kind Code 


Date 
MM-YYYY 


Country 


Name 


Classification 




N 














O 














P 














Q 














R 














S 














T 












NON-PATENT DOCUMENTS 


* 




Include as applicable: Author, Title Date, Publisher, Edition or Volume, Pertinent Pages) 




U 


< 

Cowart, Robert, Mastering Windows 3.1,2 April, 1 992, Pages 64-67, 867 




V 






w 






X 





*A copy of this reference is not being furnished with this Office action. (See MPEP § 707.05(a).) 
Dates in MM-YYYY format are publication dates. Classifications may be US or foreign. 



U.S. Patent and Trademark Office 
PTO-892 (Rev. 01-2001) 



Notice of References Cited 



Part of Paper No. 5 



INFORMATION DISCLOSURE CITATION 

(Use several sheets if necessary) 



ATTY DOCKET NO. 

4256B 



SERIAL NO. 



09/854,577 



FILING 



May 15, 2001 



GROUP 





U.S. PATEN 


r DOCUMENTS 


^CYAUIMCD 


f 


DOCUMENT NUMBER' 


DATE 


NAME 


CLASS 


SUBCLASS 


FILING DATE 
IF APPROPRIATE 


w 




5,265,065 


11/23/1993 


Turtle 


395 


600 




















"— ^ 




j '. 










^s— 

\ 






1 


























V-^ 
















—% — — 




















































































FOREIGN PATENT DOCUMENTS 






DOCUMENT NUMBER 


DATE 


COUNTRY 


CLASS 


SUBCLASS 


TRANSLATION 


YES 


NO 






























































































other documents (Including Author, We, Date, Pertinent Pages, Etc.) 






f 




Agosti, et al., "A Two-Level Hypertext Retrieval Model for Legal Data," SIGIR '91 (1991) 


J 






Fowler, et al., 
(1991) 


"Integrating Query, Thesaurus and Documents Through a Common Visual Representation," SIGIR '91 






DATE CONSIDERED 


•EXAMINER: ln]tiai*f«+yiBiiWi consider 
considered. Include copy of this form wi 


ed, whether oi nul UUUun in in rnnfnhnance with MPEP 609; Draw line through citation if not In conformance and no 
th next communication to applicant. 



Form PTO-A820 
(also form PTO-1449) 



PO9C/REV03 



Patent and Trademark Offica * U.S. DEPARTMENT OF COMME 
PAGE 1 OF 4 



INFORMATION DISCLOSURE CITATION 

(Use several sheets if necessary) 



ATTY DOCKET NO. 

4256B 



SERIAL NO. 



09/854,577 



FILING 



GROUP 



May 15, 2001 



U.S. PATENT DOCUMENTS 



DOCUMENT NUMBER 




DATE 



NAME 



CLASS 



SUBCLASS 



FILING DATE 
IF APPROPRIATE 



FOREIGN PATENT DOCUMENTS 



DOCUMENT NUMBER 



DATE 



COUNTRY 



CLASS 



SUBCLASS 



TRANSLATION 



YES 



NO 




other documents (Including Author, Title, Date, Pertinent Pages, Etc.) 



Rose & Belew, "Legal Information Retrieval: A Hybrid Approach," ICAIL '89 (1989) 



Belew, Richard, "A Connectionist Approach to Conceptual Information Retrieval," ICAIL *87 (1987) 



Ik ft 

ifafllf reference considered, wh< 




EXAMINER 



DATE CONSIDERED 



EXAMINER: taifaWf reference considered, whemeroTTtoHrftat^ with MPEP 609; Drav/line Tfirough citation rf not in conformance and no 

considered. Include copy of this form with next communication toBppHcint. 



Form PTO-A820 
(also form PTO-1449) 



PO9C/REV03 



Patent and Trademark Office * U.S. DEPARTMENT OF COMME 
PAGE 2 OF 4 



INFORMATION DISCLOSURE CITATION 

(Use several sheets if necessary) 


ATTY DOCKET NO 

4256B 


SERIAL NO 

09/854,577 




FILING 

May 15,2001 


GROUP 



U.S. PATENT DOCUMENTS 



•EXAMINER 
INITIAL 



DOCUMENT NUMBER 



DATE 



NAME 



CLASS 



SUBCLASS 



FILING DATE 
IF APPROPRIATE 




4 



— 



9r 



FOREIGN PATENT DOCUMENTS 



DOCUMENT NUMBER 



DATE 



COUNTRY 



CLASS 



SUBCLASS 



TRANSLATION 



YES 



NO 




other documents (Including Author, We, Date, Pertinent Pages, Etc.) 



Gelbart & Smith, "Beyond Boolean Search: FLEXICON, A Legal Text-Based Intelligent System," ICAIL '91 (1991) 



Lin, "A Self-Organizing Semantic Map for Information Retrieval/* SIGIR '91 (1991) 




-awlfne through citation 



EXAMINER 



DATE CONSIDERED 



•EXAMINER: mitifil if reference considered, whether or norcftatefris in conformance with MPEP 609; Draw line through citation if not in conformance and no 
considered. Include copy of this form with next communication to applicant 



Form PTO-A820 
(also form PTO-144?) 



Copyright 1 994-97 LegalStar P09C/REV03 



Patent and Trademark Offlc* • VJ$. DEPARTMENT OF COMME 
PAGE 3 OF 4 



INFORMATION DISCLOSURE CITATION 

(Use several sheets if necessary) 



ATTY DOCKET NO. 

4256B 



SERIAL NO. 



09/854,577 



FILING 



May 15, 2001 



GROUP 



U.S. PATENT DOCUMENTS 



•EXAMINER 
INITIAL 




DOCUMENT NUMBER 


DATE 


NAME 


CLASS 


SUBCLASS 


FILING DATE 
IF APPROPRIATE 






^\ — 














7 


w^H 


























7% 














— % 


































V— 






















































































FOREIGN PATENT DOCUMENTS 








DOCUMENT NUMBER 


DATE 


COUNTRY 


CLASS 


SUBCLASS 


TRANS 
YES 


LATION 
NO 





























































































other documents (Including Author, We, Date, Pertinent Pages, Etc.) 



Turtle & Croft, "Inference Networks for Document Retrieval," SIGIR f 90 (1990) 



•EXAMINER: Inl^aTiff referem 



•EXAMINER: Intyal if reference considered, wheuTer«tQQt< 
considered. Include copy of this form with next communicaB 




DATE CONSIDERED 



ERED / r Jk 



is in conformance with MPEP 609; Draw line through citation if not in conformance and no 
nt. 



\ Form PTO-A820 
(also form PT0-1449) 



Copyright 1994 LegalStar 



P09C/REV03 



Patent and Trademark Office * U.S. DEPARTMENT OF COMME 
PAGE 4 OF 4 



United States Patent 

Bourgeois et al. 



[19] 



[ii] Patent Number: 
[45] Date of Patent: 



5,060,170 
Oct 22, 1991 



[54] SPACE ALLOCATION AND POSITIONING 
METHOD FOR SCREEN DISPLAY REGIONS 
IN A VARIABLE WINDOWING SYSTEM 

[75] Inventors: Nancy E, Bourgeois. Cary; Sandra L. 

Hause, Raleigh; Arwin B. Lindquist, 
Gary, all of N.C. 

[73] Assignee: International Business Machines 
Corp., Annonk, N.Y. 

[21] Appl. No.: 391,290 

[22] Filed: Aug. 9, 1989 

[51] Int. a 5 G06T3/14 

[52] US. a 364/521; 364/518; 

340/721 

[58] Field of Search 364/518, 521; 340/72 1, 

340/734, 731,750,798, 799 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,598,384 7/1986 Shaw et al 364/521 X 

4,651,146 3/1987 Lucash et al 340/750 X 

4,653,020 3/1987 Cheselkaetal 340/747 X 

4,663,617 5/1987 Stockwcll 340/726 

4,698,779 10/1987 Holden et al 364/520 

4,731,606 3/1988 Bantzetal 340/721 X 

4,783,648 11/1988 Homroa et al 340/721 X 

4,789,962 12/1988 Berry et al 364/521 X 

4,794,386 12/1988 Bedry et al. 364/521 X 

4,823,108 4/1989 Pope 364/521 X 

4,823,303 4/1989 Terasawa 364/521 

4,961,070 10/1990 Maher et al 364/521 X 

5,001,697 3/1991 Torres 340/721 X 



Primary Examiner— David L. Clark 
Attorney, Agent, or Firm— Edward H. Duffield 

[57] ABSTRACT 

In display screen or system technology, a window is a 
viewing area on the video display. It may be the full 
screen region or a smaller region represented within a 
border of typically rectangular shape into which data 
from application programs and the like may be written 
for display. One or more windows may appear on the 
. face of a video display screen. In the context of the 
present invention, the window areas are of variable size 
selected by the operator and resizing of the regions or 
areas within each variable window must be modified to 
suit the newly selected window size. Attributes associ- 
ated with the regions to be placed within a given win- 
dow include those for relative priority of display within 
the window, location within the window and the mini- 
mum dimensions of each region to be included within 
the window. Program controlled operations examine 
the minimum specifications for the regions to be dis- 
played within a window in comparison with the opera- 
tor-selected window size in which the regions are to be 
displayed, and aportion the available window space 
among the regions to be displayed in accordance with 
their relative priority and location in the window and 
their specified minimum sizes, and generate the control 
parameters necessary for recreating the window display 
with the appropriate regional spaces allocated and lo- 
cated within the window. 

8 Claims, 8 Drawing Sheets 
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SPACE ALLOCATION AND POSITIONING 
METHOD FOR SCREEN DISPLAY REGIONS IN A 
VARIABLE WINDOWING SYSTEM 

FIELD OF THE INVENTION 

This invention relates generally to computer systems 
having displays utilizing one or more data windows for 
manifesting or confining data within specified areas on 
the display screen. In particular, the invention relates to 
variable size windowing controls in which a collection 
of one or more regions for containing data are bounded 
by an operator window boundary of variable size. 

PRIOR ART 



10 



15 



A wide variety of prior patents exist in the general 
field of this invention. The apparatus and systems for 
controlling the display of data within fixed size win- 
dows on the face of a display screen or for controlling 
the formatting of data within regions or zones on the 20 
face of such a screen are fairly well known. For exam- 
ple, U.S. Pat Nos. 4,598,384, 4,651,146, 4,653,020, 
4.663,617, 4,698,779 and 4,731,606, all commonly as- 
signed to the assignee of this application, may be cited. 
These patents show various details of systems, methods, 25 
and controls for the display of one or more data win- 
dows on the face of a display screen. For their teaching 
of apparatus and method for creating and displaying 
windows of data on a display screen, these patents are 
incorporated herein by reference. However, none of 30 
these references provides any means of automatically 
varying the size and shape of included regions within a 
window as the operator selects different sizes for the 
display window itself. 

Other patents showing similar sorts of multiple win- 35 
dow display apparatus and techniques which also fail to 
teach a method of varying automatically the sizes, 
shapes and locations of regions to be displayed within a 
window as the window size varies are U.S. Pat. Nos. 
4,783,648 and 4,823,108. 40 

In the foregoing patents, in order to change the size, , 
of a window, either the operator must specify the newly 
desired sizes, shapes and locations for each region or 
area within a window which is to be displayed in order 
to change the size of a window, or the windows are of 45 
fixed size only. Alternatively, if the size or location of 
the overall window frame is changed, the regions 
within the window are not varied but are exposed or 
occluded to a greater or lesser extent as the size of the 

window varies. None of the patents appears to offer a 50 within the windows. 



within a window that facilitates automatic recalculation 
of the sizes and locations of regions as the size of display 
window is varied. 

BRIEF SUMMARY OF THE INVENTION 
In the preferred embodiment of this invention, unique 
algorithmic processes have been devised to utilize speci- 
fied display region control indicators, together with 
specifications of the newly desired window size, in 
order to calculate new final dimensions and relative 
locations for the regions to be displayed within the 
window. Regional control parameters specifying the 
minimum dimensions in two mutually orthogonal direc- 
tions are specified by the application whose data is to be 
displayed within a given region. Furthermore, an indi- 
cator for relative location within the window for the 
region and a priority value arc both utilized (for estab- 
lishing which regions may first receive extra available 
space, or, on the contrary, which regions may be trun- 
cated if the window size grows too small to accomodate 
all of the intended regions). An analytical process of 
first assessing whether the combined minimum sizes of 
the various regions to be displayed within a window 
exceed the total window dimensions is performed. If 
sufficient area exists within the window to allow at least 
the minimum specified areas for the regions to be con- 
tained within the window to be displayed, then the 
available space within the window is allocated accord- 
ing to a prescribed process of assigning a space available 
first in the primary direction of organization of the 
region (or grouping of regions) to be displayed within 
the window and then in the direction orthogonal 
thereto, with the spaced assigned to each member re- 
gion within the window on the basis of its priority and 
minimum size specifications in general Special pro- 
cesses for assigning the available space to primitive 
display regions, Le. ordinary rectangles, or to subsets of 
display regions, i.e. groups of two or more rectangles, 
to occupy the space within a defined window frame are 
developed and explained. 

The foregoing objects of the invention and still others 
not specifically enumerated are met in a preferred em- 
bodiment thereof as will be described in greater detail 
with reference to the drawings in which: 

BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 illustrates the general concepts of display 
windows, areas and subsets of areas to be displayed 



solution which varies the size of the regions or areas to 
be displayed within the window as the size of the win- 
dow varies. 

OBJECTS OF THE INVENTION 

In view of the foregoing known difficulties with the 
prior art, it is an object of this invention to provide an 
improved display system for computer data in which 
one or more display windows may be of variable size 
and the regions or areas within the window are auto- 60 subsets. 



55 



FIG. 2 shows a typical CRT screen with a single 
window having five sub areas or regions within it form- 
ing a subset of regions for display. 

FIG. 3 comprises FIGS. 3A, 3B and 3C and illus- 
trates the concepts of primitive regions, simple subset 
regions and complex subset regions, respectively. 

FIG. 4 illustrates the concepts of complex subset 
regions for display within a window and introduces the 
concepts of vertical and horizontal orientations for the 



matically expanded or reduced as the size of the win* 
dow is accordingly increased or decreased. 

It is the further object of this invention to provide an 
unproved method of allocating display space within a 
window to the various regions or areas which are speci- 65 
fied as required to be displayed within the window. 

Yet another object of this invention is to provide an 
improved method of specifying regions for display 



FIG. 5 consisting of FIGS. 5A and SB illustrates the 
difference in appearance that can occur in two complex 
subset window displays having the same number of and 
arrangement of regions within them, but having regions 
of differing priorities specified which have been pro- 
cessed by the method of the preferred embodiment. 

FIG. 6 is the analytical flowchart for the process of 
analyzing a region or group of regions specified for 
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display within a window for generating a specification 
for the complete composite regional display. 

FIG. 7 illustrates the flowchart for the process of 
calculating the minimum length and width of the com- 
posite or subset of regions to be displayed within a 
window. 

FIG, 8 illustrates schematically the concept of re- 
gional priorities of regions for display within a window. 

FIG. 9 illustrates the process flows for allocating 
space within the window in the primary direction of 
orientation of the subset of regions to be displayed, 

FIG. 10 illustrates the process flowchart portion 
which relates to the allocation of display space in the 
direction orthogonal to the primary direction of orien- 
tation of the regions for display within the window, 

DESCRIPTION OF PREFERRED EMBODIMENT 
OF INVENTION 



10 



IS 



As alluded to earlier, the phrase "variable window- 
ing" in this invention is used to refer to a representa- 
tional model in which a collection of one or more re- 
gions in which information is to be displayed is bounded 
by an operator window frame of variable size. The size 
or shape of the operator window frame is changed by a 
computer or terminal operator who desires to relocate a 25 
window on the face of a display screen or to change its 
size or shape. If the size or shape of the window frame 
is changed, the contents of the window in the norma] 
prior art systems will be truncated if the window frame 
is reduced or will be enlarged if the frame size is in- 
creased. The effect of this in prior art systems is to 
display more or less of the data within each region or 
area within the window. This is undesirable, since as the 
window is shrunk, so much information may be trun- 
cated that the regions or areas within the window be- 
come essentially meaningless. Similarly, if the size of the 
window frame is increased, but the amount of data to be 
displayed is relatively small or limited, increasing the 
frame size causes a lot of "white space" displayed 



with its inherent regions, all that is necessary to recon- 
struct a similar display in another program or system 
which may have a differently-specified total window 
frame size or display area availability. 

Succinctly stated, the challenge of this invention is in 
finding a suitable method of implementation by which a 
programming interface can handle the generalized in- 
formation about a specific layout of a screen display and 
also manage a complex set of rules necessary for adapt- 
ing the display to new window sizes as the size of the 
window changes. For example, if program A were a 
program that created and recreated displays based on 
the size of the operator window that is specified, and if 
program B were a specific application of program A, 
how would program B indicate to program A the de- 
sired structure for building the overall screen display 
that program B wants? 

FIG. 2 illustrates this problem somewhat graphically. 
In FIG. 2, a CRT screen face is depicted having a single 
20 window 8 comprising a.collection of regions A through 
E that are presumed to have been specified by the appli- 
cation program or programmer. What must the applica- 
tion program or programmer communicate to the dis- 
play program in order to reconstruct this display? First, 
the information that region A is always on the top, 
region E is always on the bottom, and regions B, C and 
D are in between the regions A and E. Furthermore, 
region B is located to the left of region C and C to the 
left of region D. When the window is made larger in the 
30 vertical direction, regions B, C and D should expand. 
However, region A should never be more than one line 
deep, and region E should never be more than two lines 
deep in this arbitrary example. If the window is made 
smaller in the vertical direction, the system should make 
sure that region A is always visible, Le. has the highest 
priority, should make certain that regions B, C and D 
are always at least three lines deep and that region E has 
the lowest priority and may be truncated first followed 
by truncation of any additional space beyond the mini- 



35 



around the information within each region which tends 40 mum three lines in regions B, C and D. When the width 



to make finding the information within each region 
somewhat awkward and inconvenient 

It would be most desirable if the information display 
regions making up a window were expanded or con- 
tracted somewhat proportionally to the expansion or 45 
contraction of the window itself, keeping at least a 
minimum required amount of display space available 
and adjusting the maximum to a degree that is suitable 
for the amount of information to be displayed. Such a 
complex process of assigning and reassigning of avail- 
able space to the one or more display regions within a 
window may be easily accomplished by a programmer 
or operator changing the parameters that define each 
area, but this is a cumbersome process, especially when 
multiple regions or areas are exhibited within each win- 
dow. 

The present invention solves this problem by provid- 
ing automatic processing methods which are driven by 
the operator's selection of a new window frame size. 
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of the operator window changes, the system should 
make sure that region B never gets wider than a single 
column width and that regions C and D should expand 
or contract equally as the operator width changes. 

This is not an exhaustive list of all of the specifica- 
tions that would be necessary to communicate to a 
display program from an application the rules to be 
followed in changing the allocation of space as the 
window is increased or decreased, but it illustrates the 
problem very graphically. In fact, none of the prior art 
approaches address this problem at all, presumably 
because of the complexity of solving it. 

The present invention provides a means for managing 
the area for display within a window with a program 
that operates utilizing standard screen display definition 
languages. Such languages are those based on interna- 
tional standard (ISO) markup languages that allow pro- 
grams or programmers to communicate with programs, 
These are defined in a general fashion and specific ex- 



These processing methods operate utilizing specified 60 amples will be given later herein. The definitions of 



minimum parameters, location indicators and area pri- 
orities and the analysis of the direction of primary orien- 
tation of any subsets of areas within the display. The 
processing methods recalculate resulting region sizes to 
fully utilize all of the space in the redefined window 
frame size. This approach also solves another problem: 
that of specifying from one program, which contains 
the parameters for constructing a given window display 



screen displays utilize tag language which are sets of 
predefined commands for specifying, minimum size, 
primary direction of orientation of the region or subset, 
the subset's relative location in the window and the 
65 subset's priority by means of various indicators. Indica- 
tors for the start of the area definition, the relative size, 
location and priority of the areas within the window 
may all be specified. 
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Returning to FIG. 1, a variety of application pro- 
grams are illustrated as the schematic boxes 1, 2 and 3. 
Each of these programs may be presumed to have some 
function that results in data being created that would Mil 
a given area identified as areas 4, 5 and 6. It is further 5 
presumed that the system operator wishes to display a 
screen or window having a subset 8 made up of an 
arrangement of the areas 4, 5 and 6 from the several 
application programs 1, 2 and 3 as shown. The CRT 
face 7 will contain the operator window frame 8 and the 10 
various areas 4, 5 and 6 arranged in a subset This subset 
will later be seen to be a "vertical subset". 

In FIG. 2, it will be seen that a screen display or 
"window" will be made up of non-overlapping regions 
or areas that may always be described in terms of rec- IS 
tangles or collections of rectangles. In this application, 
a single rectangle is referred to as a "primitive" area, 
and a rectangular collection of such rectangles is re- 
ferred to as a "subset" area. A subset contains one or 
more regions and the regions themselves can be either 20 
primitive regions or further subsets. FIG. 3A shows 
three primitive regions A, B and C, while FIG. 3B 
illustrates a subset region, SI, containing two regions A 
and B, both of which are themselves primitive regions. 
FIG. 3C illustrates a complex subset, S2, having two 25 
genera] regions, one of which is the simple subset SI 
having regions A and B and the other of which is a 
primitive region C; region SI and region C are grouped 
together horizontally in FIG. 3C. 

The foregoing raises the notion of the primary direc- 30 
tion of orientation -of a subset. Within the realm of dis- 
play screen technology, the common directions of ori- 
entation are vertical and horizontal. There are, accord- 
ingly, vertical and horizontal subsets of regions. A ver- 
tical subset is one in which the regions or areas for 35 
display within the window are arranged vertically from 
top to bottom in the window. A horizontal subset con- 
tains regions that are arranged horizontally from left to 
right. In FIG. 3B ( subset SI is a vertical subset because 
regions A and B are arranged one over the other. This 40 
might be easily found from analysis by discovering that 
a divider, i.e. the line between regions A and B extends 
from border to border within the window in a horizon- 
tal direction. That is, a horizontal divider conotes a 
vertical subset and a vertical divider, as a corollary to 45 
this notion, conotes a horizontal subset. The subset S2 in 
FIG. 3C is a horizontal subset composed of the regions 
subset SI and primitive region C. 

A more complex window display is illustrated in 
FIG. 4. 50 

In FIG. 4, the overall window display (the outer box 
or frame within which all of the rectangles arc con- 
tained) contains three subsets and six primitive regions. 
The primitive regions are lettered A through F and the 
subsets are as follows. Subset SI, a horizontal subset, 55 
consists of regions A through C. Subset S2, another 
horizontal subset, consists of regions E and F. Subset 
S3, a vertical subset, comprises subsets SI, primitive 
region D and subset S2. 

In FIG. 4 the major or definitive subset is that subset 60 
which describes the entire screen or window display. In 
FIG. 4 subset S3 contains the definition of all of the 
regions and subsets that make up this hypothetical dis- 
play window. As the operator selects a different size for 
the outermost rectangle or frame within which all of the 65 
primitive regions are contained, the size of the major 
subset S3 would vary as a function of the window size. 
It would be necessary to either specify precisely what 



170 

6 

the redistribution of space should be amongst the mem- 
bers A through F or to provide some automatic tech- 
nique for recalculating the sizes to be displayed. This is 
done in the present invention, 

The person who originally specifies the appearance 
of the screen display within a given window (called a 
panel) would describe an example (panel) as shown in 
FIG. 4 using panel and region tag statements as shown 
in Table 1 and Table 2 below. The panel definition 
prescribed by such a programmer is begun utilizing a 
panel tag and is closed utilizing a matching end panel 
tag. The panel tag has command identifiers that estab- 
lish the panel name, the identity of the help text that will 
pertain to the panel display as a whole, the overall 
panel, i.e. window dimensions, the number of message 
lines to appear on the panel, cursor placement control 
indicators and a panel title as well as the usual tags for 
defining areas, instructions at the bottom, dividers, data 
columns, data fields, information, etc. 

TABLE 1 

Panel Tag 

< PANEL - sun of Panel Definition 
NAME = panel-name 
( HELP = help-panel-name ] 
[ DEPTH s initial-depth-value ] 
[ WIDTH m inittal-wtdth-value ] 
[ MSOUNES = 0 [ nbr-nug-lines ] 
f KEYLIST = key-Iist-oame ] 
[ CSRAREA = area-identifier ] 
[ CSRFIELD = field-identifier ] 
[ CSRINDEX » index-value ] 
j CSRPOS = position-value ]> 
f panel-UUe-tcxt 1 

AB tag 

AREA tags 

BOTTNST tags 

DIVIDER tags 

DTACOL tags 

DTAFLD tags 

*" I NFO tags 

LSTFLD tags 

REGION tags 

SELFLD tags 

TOPINST tags 

.* UC tags 

</PANEL> - End of Panel Definition 



In Table 1 above, "< PANEL" indicates the begin- 
ning of the panel definition. The end of the panel defini- 
tion is indicated by the matching end tag 44 < /PA- 
NEL as shown in Table 1. The name is the panel 
name and is a required field. It contains the name of this 
panel of display information. The name used as the 
panel identifier can be displayed as an end user option. 

The help portion is optional and is the name of the 
help text panel that is defined with the help tag. It iden- 
tifies help text that pertains to the panel as a whole and 
is stored in the commonly accessible area accessible by 
the application program. It is displayed when the opera- 
tor requests help and the cursor is not otherwise on a 
panel element that has its own help text specified for it. 
Depth and width are attributes specifying the initial 
depth and width of the window being defined. Once a 
window is established, the end user can resize it. The 
"message" line tags an attribute that specifies the num- 
ber of message lines that are to be reserved on this panel 
display. "Key list" is an attibute which specifies the 
name of a key list for the operator's keys that are associ- 
ated with this particular panel of display information. 
The "cursor area attribute", together with "cursor 
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field", "cursor index" and "cursor position *\ are used to 
control the placement of the cursor on the display 
whenever this specified panel of information is dis- 
played. These attributes specify the identifier for the 
area tag that identifies where the cursor should initially 5 
be located whenever the panel is displayed. The panel 
title text is optional and specifies the title that will ap- 
pear on the panel when it is displayed. 

In this preferred embodiment, the programmer is also 
required to specify the regions that will appear within 10 
the window utilizing the tag language as shown in 
Table 2. The purpose of the region tags is to specify 
space within the panel definition within which output 
from other tags is to reside, i.e. the subareas within 
which data is displayed within a given window. The 15 
parameters in the region tag are used to specify informa- 
tion about each region and the way the space within the 
region is to be allocated. The region tag begins the 
region and is used to separate parts of a screen or panel 
definition from other regions. It is also used to control 20 
the panel layout in the methods which will be described 
later. A region may be started at any point within a 
panel definition and may also start within an earlier 
defined region, i.e. it may be nested within a previous 
region. 25 

Table 2 shows an example of region tag. 

TABLE 2 

Region Tag 
< REGION 



8 



trolled by the priority parameter. All regions having 
equal priority receive space in equal amounts. Regions 
of differing priority receive space according to their 
relative priorities, with the higher number priority re- 
ceiving extra space sooner than those with lower num- 
ber priorities. The default priority value is 0, and the 
maximum is, arbitrarily, 10. 

Table 3 illustrates a completed panel definition, i.e. a 
"window definition" for constructing the display as 
shown in FIG. 4. 

TABLE 3 



</region> 
< region min = 

< /region > 
< region min = 



5,8 > 



12,6> 



[ NAME = region-name ] 
[ MIN = row.column ] 
[ MAX = row.column ] 
( DIR m VERT | HORZ ) 

[ LOC = TOP | BOT, LEFT | RIGHT, CENTER ] 
( PRIORITY = priority )> 

.• (All tags allowed within panels) 

< /REGION > 



30 



35 



< panel name = example > Example Panel 

< region > /•This first region tag defines the start of 

(major subset) region S3 
< region dir = horz> /•This second region tag defines start of 
SI 

<regicn min-10,5> /•This third region tag defines start of 
region A 

/•This ends region A 
/•This fourth region lag defines sun of 
region B 

/•This ends region B 
/•This fifth region tag defines start or 
region C 

/♦This ends region C 
/•This ends subset SJ 
/•This sixth region tag defines start of 
region D 

/•This ends region D 
/•This seventh region tag defines start of 
region (subset) S2 

/*This eighth region tag defines start of 
region E 

/•This ends region E 
/•This ninth region tag defines start of 
region F 

</region> /*This ends region F 
</regton> /*This ends subset S2 
</region> /*This ends (major) subset region S3 

Table 3 is self explanatory and shows the completed 
specification parameter definition for constructing a 
display within a window as shown in FIG. 4. If a pro- 
gram B, for example, were describing this overall 
screen display to a program A which would display the 
specified regions within a window that it had available, 
then these would be the specified parameters. The defi- 
nitions in Table 3, together with the processes that will 



< /region > 
< /region > 
<region min=9,25> 

</region> 

< region dir=horz> 

< region min— 5,25> 

< /region > 

< region min « 7/30 > 



As shown in Table 2 above, the region tag, "<RE- 40 
GION", indicates the beginning of a region definition. 
A matching end tag, "< /REGION >", ends the defini- 
tion for a region. Within the region tag, NAME gives 
the region name used when the application programmer 

wishes to position a message or cursor within a given 45 be described later, are all that is necessary to recon 
region that is being specified. MAX is the maximum struct the display in FIG. 4 in a window of any given 
number of rows or columns to be allocated to a given size. It will be noted that in Table 3, the sizes for the 
region, and MIN is the minimum number of rows and primitive regions are not indicated. These must be de- 
columns required for the region. The minimum and termined by the controlling program A utilizing the 
maximum parameters are really only valid on primitive SO methods as described later when the size of the selected 



regions, i.e. those that do not contain any other regions. 
The "Direction" parameter tells the compiler operating 
the process (that will be described later) which direc- 
tion is the "primary" direction of orientation for the 
overall window as it is subdivided into other regions. 
The default value is "vertical", it will cause a vertical 
list of panel regions to be compiled. The "location" 
parameter specifies how the region will be placed in a 
subset relative to other regions in the same subset within 
a window. "Top" and "bottom 
subsets and "left" and "right" are valid for horizontal 
subsets. A "center" definition is also possible and is 
valid for both horizontal or vertical subsets. The default 
values are: "top" and "left". Finally, the "priority" 
parameter is utilized to specify which region, when two 
or more regions within a window have an indeterminate 
dimension along the primary axis, is to be allocated 
space preferentially. The priority of allocation is con- 



operator window frame is known. Instead, program B 
only indicates the arrangement, minimum sizes and 
relative priorities of the primitive regions within the 
composite window. Program A will create the overall 
55 window display such as shown in FIG. 4 based on the 
size of the selected operator window and on any infor- 
mation provided by program B with the tags as shown 
in Table 3. 

A striking example of the difference that specification 
are valid for vertical 60 of minimum sizes and priorities can make is seen in 
FIGS. 5A and 5B in which the window display of FIG. 
4 is recreated with two different appearances that result 
when differing priorities and minimum sizes are speci- 
fied. The concepts of horizontal and vertical subsets 
65 along with the information about relative location of 
areas, their priorities and minimum sizes are all that are 
necessary, together with the method which will be 
described below, to reconstruct or, as it is used herein, 
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position and allocate the regions to be displayed within 
a window of any variable size selected by an operator. 

In Table 3 above, the order in which the regions are 
defined determines their arrangement within subsets. 
For example, when defining subset SI with the primary 
direction "horizontal" as shown in Table 3, if region A 
is defined first with regions B and C defined second and 
third, this will indicate that the regions should be ar- 
ranged with A to the left of B, B in the center and C to 
the right of B. In priority order, each member will be 
given its minimum amount of specified space, if possi- 
ble. After that, space will be allocated to each region 
based on its relative priority compared to the others 
within the window. The "minimum" space could be a 
conditional minimum in which there would be no error 
condition if there were not enough space to fill all of the 
minimum requirements. In such an event, regions with 
the lowest priority would simply be truncated, or might 
disappear altogether, if the minimum space required is 
not available in the newly specified window frame size. 20 

It may be apparent that an analysis of any specified 
window of regions can be carried out to find rectangu- 
lar regions of application data that are to be treated 
uniquely when resolving the overall window definition 
to a new window size. The process is illustrated in FIG. 
6 in a flowchart. The process begins with the largest 
region possible that defines the entire window array and 
then examines the array for the next largest orthogonal 
set of regions contained within it, if any. The next larg- 
est set of regions are then distinguished by having either 30 
a horizontal or vertical divider that extends from win- 
dow boundary to window boundary. The process of 
finding orthogonal sets of regions within regions contin- 
ues until there are no more sets of regions. Utilizing the 
process shown in the flowchart in FIG. 6, any specified 35 
window display consisting of one or more regions can 
be analyzed to generate the definition list for the entire 
window display as shown in Table 3. 

Once a window display has been described utilizing 
the panel and region tags as noted above, a receiving 40 
program can create a panel to fit any size specified 
operator window. The window display is rebuilt or 
"resolved" each time the operator window size is 
changed. The size of each contained region or area will 
be based upon the minimum specified size thereof and 45 
its relative priority as indicated in the tags. The follow- 
ing algorithms are used for recreating, creating, i.e. 
"resolving", the new window displays in response to 
the input of the tag specifications and the minimum 
window size selected by an operator. 50 

The first step as shown in FIG. 7 is to determine 
whether the chosen operator window size is large 
enough to accomodate the full array of specified re- 
gions. The process is as follows: 

Nl. For the major subset, determine the minimum 55 
subset dimensions as follows in order to determine if the 
panel will fit within the given operator window*: 

Nl.a. Determine the minimum subset orthogonal 
dimension by finding the largest of the minimum or- 
thogonal dimensions of all of the regions. 60 

N1.6. Determine a minimum subset primary dimen- 
sion by adding together the minimum primary dimen- 
sions of all of the regions in the subset. 

If a subset contains regions that are themselves sub- 
sets, the minimum dimensions of each such region must 65 
be determined first. If the regions are primitive regions, 
the minimum dimensions of these regions will be de- 
fined in the tags such as in Table 3. The flowchart in 



10 



FIG. 7 shows the method of determining the minimum 
dimensions to determine whether the panel, i.e. window 
array specified, will fit within a given operator window 
size that has been selected by the operator. In the flow- 
5 chart of FIG. 7, "Nl.a" and "N1.6" and "Nl" refer to 
the steps in the algorithm above. 

The flowchart in FIG. 7 begins in box 9 and eventu- 
ally ends in box 16 with a determination that the mini- 
mum dimensions either are, or are not t less than the 
10 specified operator window size. If the minimum dimen- 
sions of the specified window display are larger than the 
specified available window size selected by the opera- 
tor, an error condition can be indicated or, if desired, 
the default condition can be to display, i.e. "resolve" the 
15 overall subset with the lowest priority members trun- 
cated entirely. However, assuming that the minimum 
dimensions of the specified operator window size are 
larger than or equal to the minimum size necessary for 
the total array as found from the process in FIG. 7, step 
2 of the process of resolving each subset to create the 
new display is begun. 

Step 2 begins with finding the major subset, Le. the 
one which defines the overall array of regions making 
up a window, and then resolves each subset and re- 
solves each region that is itself a subset. In this context, 
to "resolve a subset" means to determine the final di- 
mensions of the subset of regions, the final dimensions 
of each region within the subset, and the arrangement of 
the regions and any "white space" left over within the 
selected window size. In resolving a subset, the maxi- 
mum potential window dimensions are utilized and any 
difference between the maximum available window 
dimensions and the final dimensions becomes the "white 
space" in the final window display which is allocated in 
accordance with the priority and location parameters. 
The maximum potential dimensions of the major subset 
defining any given window display are the available 
length and width of the operator-specified operator 
window frame size. 

FIG. 8 illustrates the hiearchical ordering of regions 
within a given window display such as that illustrated 
initially in FIG. 4. The highest priority level for resolu- 
tion is the subset S3 that contains in it the definition of 
the entire window array. FIG. 8 illustrates this concept 
in which the highest priority level contains only region 
S3. The next echelon contains regions SI, primitive 
region D and region S2. These are all of equal priority 
level and are resolved second. Finally, regions A, B, C, 
E and F are at the third priority level and are resolved 
last. The hierarchical priority levels are utilized for 
assigning space, since priorities specified for a given 
region are only compared with other regions at their 
same level in the hierarchy, Le. a priority 10 region F 
would not be compared with a priority 10 region S3, 
but only with any equal-level priorities specified for 
members A, B, C or E in FIG. 8. This will be under- 
stood in greater detail when the flowchart for the reso- 
lution pricess in FIGS. 9 and 10 is discussed. 

For the step of resolving the areas in a subset the 
process is as follows: 

Gl. For each region R that is a primitive region, set 
the final orthogonal region of R to be the smaller of: 

1. the potential orthogonal dimension of the subset in 
which the region lies or 

2. the orthogonal dimension of the application space 
associated with R. 

Step G2. 
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Divide the potential primary dimension, i.e. the maxi- 
mum window dimension of the subset between the re- 
gions within the subset as follows: allocate the primary 
dimension P to each region in the order of priority of 
the regions and in an amount to their minimum specified 
primary dimension; next allocate the orthogonal dimen- 
sion X to each region in the subset in the order of prior- 
ity among the regions making up the subset according 
to their specified primary orthogonal dimensions, 

Let capital P represent the primary axis dimension to 
be allocated in the display. Initially P will be the maxi- 
mum window dimension in the primary direction. 

If capital P is still greater than 0 after all regions have 
had their specified minimum primary dimensions allo- 
cated to them, this means that there is still some primary 
dimension within the window to be allocated. This 
space is then allocated by allocating additional primary 
allocations to each region within the subset and decreas- 
ing capita] P by that amount allocated. Allocation is 
begun with the highest priority region within the subset 20 
until its maximum allocation as specified has been 
achieved or P is exhausted and then moving on to the 
next highest priority region, if any, until all regions have 
been processed or the remainder P becomes 0. 



If there are other subsets with the same priority in this 
orthogonal direction, divide P by the number of subsets 
having equal priority calling the result P'. For each of 
these subsets add to the minimum primary dimension of 
each region in the subset the smaller of either the pri- 
mary dimension of P' or the primary dimension of the 
application space associated with that region. Set the 
final primary dimension of this subset to be equal to the 
primary dimension of the largest region, that is, the 
dimension in the primary direction for the subset. Sub- 
tract from P' any additional amount allocated for this 
final primary dimension. If the subset has not been allo- 
cated all of P' f recompute P' for the remaining subsets 
having any equal priority and if there are none to those 
15 having next lowest priority, etc. Process each region 
with equal priority in the same way. If the last subset 
has not been given all of P\ the amount left over will be 
assigned back to primary space P to be allocated as 
follows. 
Step G3 

If there is any difference between the potential maxi- 
mum, i.e. the specified window dimension, and the final 
dimension that is allocated in the subset, arrange the 
regions and any remaining space in the direction P, i.e. 



The rules for allocating primary dimensions within 25 the white space, based upon the location parameter for 



the window to a region within the subset are as follows; 
Step G2.<7 

If the region is a primitive region then, if no other 
regions have the same or higher priority, in addition to 
what has already been allocated as the minimum, alio- 30 
cate to that region either all of the remaining P or that 
portion of P which makes the total amount allocated 
equal to the primary dimension of the associated appli- 
cation space. Subtract the amount allocated from the 
remainder P and set the final primary dimension of the 35 
region to whatever has been allocated. Application 
space is that space needed by the data within the region 
and may be identified from its application program. 

If there are other regions within the subset that have 
the same priority, then divide P by the number of re- 40 
gions having equal priority and call the result P'. In 
addition to what has been allocated for the minimum 
dimensions for each such member, allocate to each of 
the regions either all of P' or that portion thereof which 



the regions making up the subset. 
Step G4 

Finally, it is necessary to divide the potential orthog- 
onal maximum dimensions of the subset between the 
regions as follows: Let X represent the orthogonal di- 
mension still to be allocated to the regions within the 
subset after all have been given their minimum orthogo- 
nal dimensions. If X is still greater than 0, then, allocate 
the orthogonal dimension to each region and decrease 
X by the amount allocated beginning with the highest 
priority region and moving on to the next lower priority 
until all regions have been processed or the remainder 
of X is 0. In order to allocate orthogonal dimension to 
a region which is a primitive region: 

Step G4.a 

If no other regions have the same priority, then in 
addition to what has already been allocated for the 
minimum orthogonal dimension, allocate for that region 
either all of the remaining X or that portion of X which 



makes the total amount allocated equal to the primary 45 makes the total amount allocated equal to the orthogo- 



dimensions associated with these regions in their appli- 
cation of space. The final primary dimension of each 
region will be set to be equal to the total amount allo- 
cated. If the region was not given all of P', then P' is 
recomputed for any other regions that have equal prior- 
ity and processed in the same way until all of P' has been 
exhausted. 

If the region is a subset itself, it is axiomatic that the 
axis of orientation or organization of the subset must be 
orthogonal to the primary specified direction. 

Step G2.c 

If no other subsets in this orthogonal direction have 
equal priority, for each region in this subset in addition 
to what may have already been allocated for the mini- 



50 



55 



nal dimension of the associated application space, sub- 
tracting the amount allocated from X. Set the final 
orthogonal dimension of this region to be the total 
amount allocated. 
Step G4.6 

If there are other regions with the same priority, 
divide X by the number of such regions and call the 
result X'. In addition to what has already been allocated 
for the minimum orthogonal dimension, allocate to the 
region either all of X' or that portion thereof which 
makes the total amount allocated equal to the orthogo- 
nal dimension of the associated application space. Set 
the final orthogonal dimension of the region to the total 
amount allocated. If this region has not exhausted all of 



mum primary dimensions, allocate to that region the 60 X', then recompute X' for any remaining regions having 



smaller of either the remaining primary dimension P or 
the primary dimension of the application space associ- 
ated with that region. Set the final primary dimension of 
this subset to be equal to the primary dimension of the 
largest region within the subset. Subtract from P the 65 
amount finally allocated for this final primary dimen- 
sion. 
Step G2M 



equal priority and process each region with equal prior- 
ity in the same way. 

FIG. 9 illustrates the process of this step 2 of alloca- 
tion in a detailed flowchart. Beginning in box 17, the 
first step is to find the highest priority region, i.e. in this 
context this means to find the region such as in FIG. 8 
which hierarchically has the highest order, i.e. the one 
which is the major subset specifying the entire contents 



03/16/2004, EAST Version: 1.4.1 



13 



5,060,170 



14 



of the desired window display. The process continues in 
box 18 where the highest priority region is checked to 
determine whether it is a primitive region. The primary 
direction is found from the direction attribute in the 
region tags and it is the primary direction space which 5 
is allocated first. Assuming that the highest priority 
region in box 17 is found in box 18 to be a primary 
region, the flow goes to boxes 19 and 20 where the 
primary space, i.e. the space in the primary axis of orien- 
tation, is allocated as needed and then the orthogonal 10 
space, i.e. the dimension at 90 degrees to the specified 
primary direction of orientation is allocated. Next, the 
regions are located within the window based on their 
location parameters which automatically results in plac- 
ing the white space relative to the specified location for IS 
the regions, and the process is exited in box 22. How- 
ever, assuming that the highest priority region found in 
box 18 is not a primitive region, the process continues to 
box 23 through 32 until finally there are no more re- 
gions to be allocated any space in the primary dimen- 20 
sion. FIG. 9 is then exited from box 23 to the process of 
allocating the orthogonal space as shown in more detail 
in FIO. 10. 

In FIG. 10, the process is begun in box 33 for comput- 
ing the allocation of the orthogonal dimension for each 25 
region. It continues to box 34 where the next region to 
be processed is fetched, to box 35 where the region is 
examined for being primitive or not and continues 
through box 40 or 41 until all of the space has been 
assigned and the regions are exhausted in which case 30 
the system shown in this process exits through box 42 
back to box 21 in FIG. 9 to locate the regions within the 
window based upon their location parameters. 

In each of these flowcharts 9 and 10, the references 
within the boxes to steps "G2o", "G26", etc refer to the 35 
overall description of the algorithm given above. 

Having therefore described our invention with refer- 
ence to a preferred embodiment thereof, it will be ap- 
parent to those of skill in the art that numerous depar- 
tures from the specific algorithms given may be made 40 
without departing from the generic process for analyz- 
ing the specified window display and recreating similar 
displays within windows of various sizes after recom- 
puting the allocation of space in the primary and or- 
thogonal directions. 45 

Therefore, what is contained in the following claims 
is intended by way of example only and not of limitation 
in which what is claimed is: 

1. A computer-implemented method of controlling 
construction of visual window displays from area speci- 50 
fications describing relative area positions, priorities 
and minimum sizes comprising the steps of: 

determining whether specified minimum dimensions 
of a composite of specified areas to be displayed 
within a window are equal to or less than available 55 
space within the window; and 



if sufficient space is available within the window, 
allocating final dimensions and arrangement from 
the available space by first allocating dimensions in 
a primary axis of orientation and then allocating 
the dimensions in an axis orthogonal to said pri- 
mary axis. 

2. Method as described in claim 1 further comprising 
steps of: 

said allocating of available window areas among said 
specified regions is determined by the specified 
minimum size, priority and position. 

3. A method as described in claim 2 further compris- 
ing: 

allocating the available space of said window among 
regions to be displayed therein by assigning win- 
dow space in the primary axis of orientation of the 
composite regions to be displayed to said regions in 
the order of their priorities as indicated by said 
priority specifications. 

4. A method as described in claim 3 further compris- 
ing: 

arranging said regions within said window space in 
accordance with the relative area position specifi- 
cations. 

5. A computer-implemented method of generating a 
display of regions within a viewing window comprising 
steps of: 

encoding region control indicators for controlling the 
generation of region displays, said indicators com- 
prising a primary axis of orientation indicator, a 
relative regional location indicator, a priority indi- 
cator and a minimum dimension indicator; and 

allocating space within a specified viewing window 
among said specified regions by utilizing said indi- 
cators in comparison with corresponding charac- 
teristics of the viewing window. 

6. A method as described in claim 5, further compris- 
ing: 

allocating the space within the viewing window by 
assigning first a dimension available in a primary 
axis of orientation indicated by said primary direc- 
tion indicator to said regions in the order of the 
specified region priorities as indicated by said re- 
gion priority indicators. 

7. A method as described in claim 6, further compris- 
ing: 

arranging said regions within said space in accor- 
dance with said relative location indicators of said 
regions. 

8. A method as described in claim 7, further compris- 
ing: 

allocating space in a direction orthogonal to said 

primary axis of orientation; and 
arranging said regions within said window space in 

accordance with said relative location indicators, 
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[57] ABSTRACT 

A method and system for specifying the arrangement of 
windows on a display device [is provided]. [In a pre- 
ferred embodiment of the present invention, a] A selec- 
tion grid is displayed on the display device* The selec- 
tion grid has a bounding rectangle which represents the 
bounds of the display device and has a plurality of lines 
extending vertically and horizontally across the bound- 
ing rectangle. A user selects which line segments should 
be removed from the selection grid. A line segment is 
defined by the intersection points of the vertical and 
horizontal lines. As the user selects a line segment, the 
line segment is removed from the selection grid. The 
line segments that are not selected define the arrange- 
ment for the windows. The computer system then ar- 
ranges the windows on the display in accordance with 
the specified window arrangement. 

36 Claims, 12 Drawing Sheets 
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cascaded. A user would need to size and move each 

METHOD AND SYSTEM FOR SPECIFYING THE window manually to generate these arrangements. 
ARRANGEMENT OF WINDOWS ON A DISPLAY Studies have been conducted to determine whether a 

window or a non-window environment provides a more 
DESCRIPTION 5 efficient user interface. These studies have shown that 

1. Technical Field tasks often take longer to complete in a window envi- 
This invention relates generally to a computer ronment than in a non-window environment. The users 

method and system for displaying information, and m & window environment spend considerable time siz- 
more specifically, a method and system for specifying ing and moving the windows and scrolling the windows 
the arrangement of windows on a display. 10 to bring necessary information into view. These studies 

2. Background of the Invention have also shown that, after eliminating the time to ar- 
Information generated by a computer program is range the windows, the tasks were accomplished 

often displayed on a display device. When multiple quicker in the window environment Consequently, 
programs display information simultaneously on the many window environments provide support for the 
same display device, a rectangular area of the display is 15 automatic arrangement of windows, 
typically allocated to each program. These rectangular PTrww 

areas are referred to as windows. The use of a window SUMMARY OF THE INVENTION 

helps a user to identify which program generated the It is an object of the present invention to provide a 
displayed information. A window typically includes a method and system for specifying the arrangement of 
border to delimit the bounds of the window and a title 20 windows on a display device, 
bar to identify the program that is sending mformation it is another object of the present invention to pro- 
to the window. vide a method and system for arranging windows on a 

FIG. 1 is a diagram of a display showing three win- display device in accordance with a user-specified ar- 
dows. The three windows, 101, 102, and 103, are in a rangement 

tiled arrangement; that is, the windows are side-by-side 25 ft b another ob j cct of ^ present mveimon to pro. 
and do not overlap one another. Each of the three com- ^ a meth od and system for specifying a window 
puter programs can send data to the wmdows concur- ^ ^ows windows to be tiled, 

rently so that the oaU« displayed simultaneously. FIG. It b Mer object of ^ prescnt mven tion to pro- 
2 is an example of overlapping wmdows. Wmdow 201 ^ a method ^ g ^ GaMm flexibmty m 
overlaps wmdo w M3 and wmdo w 202 overlaps both 30 ^ widows and efficiencies associated with 
wmdow 201 and window 203. Most computer systems aut0 ^£ arrangement 

require that a window be rectangular. Computer sys- ^ . «* ww-i. ™n onnarM1t 

terns allow for considerable flexibility in the arrange- These and other objects, which wiUbecomc apparent 
ment of multiple windows on the display. FIG. 3sK ^ the mvention is more fufly described below, are ob- 
five windows in a tiled arrangement A user can spend 35 famed by an unproved method and system for specify- 
considerable time in arranging the windows. For exam- m * a^gement ^ windows on a display device. In 
pie, to generate the window arrangement of FIG. 3, a a preferred embodiment of the present invention, a 
user would need to individually size and move each selection grid is displayed on a dispky device. The 
window. To facilitate the arranging of windows, win- selection gnd has a bounding rectangle, which repre- 
dowing systems, such as Windows by Microsoft Corpo- 40 sents the bounds of the display device, and has a plural- 
ration, provide means for automatically arranging win- itv of ^ extending vertically and horizontally across 
dows. These windowing systems allow for windows to ^ bounding rectangle. A user selects which line seg- 
be automatically arranged in a tiled arrangement In ments should be removed from the selection grid. A Ene 
response to requests to automatically generate a tiled segment is defined by the intersection points of the 
arrangement with five windows, the windowing sys- 45 vertical and horizontal lines. As the user selects a line 
terns typically generate a window arrangement as segment, the line segment is removed from the selection 
shown in FIG. 3. FIG. 4 shows an automatically gener- grid- When the user has completed selecting line seg- 
ated tiled arrangement for four windows. ments, the line segments that are not removed define the 

Windowing systems also allow for wmdows to be arrangement for the positioning of wmdows within the 
automatically arranged in a cascaded arrangement 50 mam window of an application program. The computer 
FIG. 5 shows five windows arranged in cascaded ar- system then arranges the wmdows on the display in 
rangement Although can be done quite effi- accordance with the specified window arrangement 

ciently when done automatically by the windowing BRIEF DESCRIPTION OF THE DRAWINGS 
system, it would be very time consuming for a user to 

size and move each window to arrange them as shown 55 FIG. 1 is a display of three windows in a tiled ar- 
in FIG. 5. rangement 

Although the automatic rw y«^"g and tiling of win- FIG. 2 is a display of three windows in an overlapped 
dows relieves the user from the burden of sizing and arrangement 

moving windows, the windows are only automatically FIG. 3 is a display of five windows in a tiled arrange- 
arranged in certain predefined arrangements. For exam- 60 ment 

pie, when four wmdows are to be arranged, the auto- FIG. 4 is a display of four windows in a tiled arrange- 
matic tiling will typically arrange the windows as ment 

shown in FIG. 4. If a user wants four windows arranged FIG. 5 is a display of five windows in a cascaded 
as shown in FIG. 6, then the user must manually size arrangement 

and move each window. Also, the only overlapping of 65 FIG. 6 is a display of four windows in a manually- 
windows that is automatically performed by a typical generated tiled arrangement 

windowing system is the casc^^g of the windows. FIG. 7 is a display of two windows in a manually- 
FIGS. 2 and 7 show overlapping windows that are not generated overlapped arrangement 
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FIG. 8 A through 13B show sample grid selections plays a warning message to the user and allows the user 

and resulting window arrangements. to either add another line segment or remove line seg- 

FIG. 14 is a flow diagram of a routine to input a user ment 104. 

window arrangement selection. The method and system of the present invention pref- 

FIG. 15 is a display of a valid window arrangement 5 erably allows the user to specify the number of rows 

FIGS. 16 and 17 are displays of invalid window ar- and columns to display on the grid. For example, in 

rangements. FIGS. 11A, 12A, and 13 A the user specifies that the 

FIG. 18 is a diagram illustrating data structures used grid is to contain three rows and four columns. FIGS, 

by a window layout validity algorithm. 11A, 12A. and 13A show various window arrangements 

DETAILED DESCRIPTION OF THE 10 to spcdfy ^ a 3X4 grid ' 

DETAILED MS^^ION Oh lHb FIG. 14 is a flow diagram of a routine to allow a user 

to specify a window arrangement. In step 1401, the 

The present invention provides a method and system routine inputs the number of rows and columns from 
for a user to specify the arrangement of windows on a ^ uscft Alternatively, the routine uses a default num- 
display of a computer system. In a preferred embodi- 15 bcr 0 f rows and columns and allow the user to override 
ment of the present invention, a user specifies a window mese defaults. In step 1402, the routine displays a selec- 
arrangcment from a selection grid on the display. The ^ on g^d with the specified number of rows and col- 
user preferably inputs the number of rows and columns UXDJ ^ ^ steps 1403 through 1406, the routine loops, 
that the grid is to contain. The user then selects which aUo^ the user to select and deselect the displayed 
line segments should be removed from the grid. The 20 segments. In step 1403, if the user specifies that the 
remaining fine segments define the window arrange- .^eetkm complete, the routine then continues at step 
fluent. . . 1407, else the routine continues at step 1404. In step 

FIGS. 8A through 13B show sample gnd selections 1404 ^ routme determines whether the selected line 

and resulting window arrangements. FIG. 8A shows a segmeot is to be removed from the selection grid or 

grid comprising two rows and two columns. The gnd 25 ^ded back to the selection grid. In a preferred embodi- 

contains four quadrants. The user selects which hue ^ when ±t ^ clicks near a Mc segment, that 

segments to remove from the gnd to give the desired ge ^ t k rcmoved from ^ selection grid. Con- 

wmdow arrangement For sample, m KG. 8A, fce ^ ^ ^ ^ a rcmovcd ^ nt> 

slash across hue segments 81 and 82 ^cato that Ae ^ ^ ^ to ^ selection 

user selects to remove line segments 81 and W from the 30 embodiment, the routine allows a 

grid. Tte resultmg wmdow ^^^^f^ Ser to remove multiple line segments by holding down 

- G *1 B * * ^iS^Lvil the mouse and dragging the cursor across various line 

invention, a user ™ » segments. As the cirsor crosses a line segment, the line 

mouse, to soecifv which line segments to remove irom — , _ u * j 

£S ForexLple, in FIG. 8Awheo the user clicks 35 ^ment ^ removed. to step 1404^ a line segment is to 

S segmentsKt line segment would be rcmoved be removed, then the routme contmues at step 1405. eke 

fromthe rid and when the uSdicks on tine segment ™ tae contaues at step 1406. to step MOfsthe 

STtwouWalsobe removed from the grid leaving^ ro lT"^^^^,^ tfrT 

aningement of FIG. 8B. It is preferable that if the user gnd and loops back to step 1403. to step 1406 the rou- 

?h^SSs at approximately where line segment 81 or 40 »dds T^ZT^lTZ ^ Z 

82 was, then the correspond^ line segment would be Uon .g nd and loops back to step 1403. to step 1407, the 

wouldaUosf the useVto revise the ensures U l e jJ^f^ / V-M ^ 

selection grid. When the user has removed the appro- dow arrangement, to step 1408, if the window arrange- 

prfttetaelegments, the methods of the presenting- ment is valid, then the wmdow arrangement selection is 

tion would then arrange the windows on the display to 45 «n»Ptete wAGcM* ^ T °° n " 

correspond to the selected arrangement. For e^mple, tmu« at step 1409. to step 1409, the routme dap ays an 

in FIGJBB the display would comprise an upper win- "wahd window arrangement message and loops to 1403 

dow 83 and a lower window 84. If there were more than to allow the user to correct the wmdow arrangement, 

two open windows in the system, then the methods of , A window arrangement is vahd if each rectangle 

the present invention would determine which two win- 50 formed by the remaining line segments either (1) has at 

dows to display in windows 83 and 84. Conversely, if least one line that traverses it horizontally or vertically, 

there was only one open window in the system, then or (2) has no line segments within it FIG. IS is a display 

either window 83 and 84 would be displayed, but one of a valid arrangement The window arrangement of 

would be left empty na - 18 defin« 9 rectangles. Rectangles 1, 2, 3, 4, and 

FIG. 9 shows the selection of a window arrangement 55 5 contain no line segments. Rectangles 4 and 5 form a 

corresponding to FIG. 1. FIGS. 9A and 9B show the larger rectangle that has a line that traverses it Rectan- 

sdectkm of line segment 91, which results in the win- gles 1 and 2 form a larger rectangle that has a line that 

dow arrangement shown in FIG. 9B. traverses it Rectangles 1, 2, and 3 form a rectangle that 

Not all selections of line segments result in valid has a line that traverses it Rectangles 1, 2, 3, 4, and 5 

window arrangements. The selection grid shown in 60 form a rectangle the size of the screen that has a line 

FIG 10A results in the invalid window arrangement that traverses it. Since each of these 9 rectangles has a 

request of FIG. 10B. In FIG. 10A the user selected line line that traverses it or no line segments within it then 

segments 101, 102, and 103. The resulting window ar- the window arrangement is valid, 

rangement is shown in FIG. 10B with line segment 104. FIGS. 16 and 17 are displays of invalid window ar- 

Since the window is defined to be a rectangular area 65 rangements. In FIG. 16, since the rectangle correspond- 

and since line segment 104 is not part of a rectangular ing to the perimeter of the screen has no traversing line, 

area, the resultmg window arrangement is invalid. It is the window arrangement is an invalid arrangement to 

preferable that the system of the present invention dis- FIG. 17, since the lower rectangle contains a line seg- 
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ment but has no line that traverses it, the window ar- 
rangement is invalid. 

TABLE 1 

for c o 0, cColumns-1 

for r to 0, cRows-1 ' 
if (Point[r,c)^outh is aot removed and 
PointfrcJ.east u not removed) then 
If(~ValidRect(r,c))then 
Invalid Arrangement 

endif 

endif 10 
. endfor 
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Valid Arrangement 

ValidRcct(r f o) 

ValidRcct - FALSE 
Bad the bottom-left comer 
Find the top-right corner 

if (segment missing oa bottom or on right) then Return 
if (no segments within rectangle) then ValidRcct = TRUE 
Return 
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Table 1 list pseudocode for an algorithm that deter- 
mines whether a window arrangement is valid. FIG. 18 
is a diagram illustrating data structures used by the 
algorithm. The upper-left corner of each rectangle in 
the selection grid is a point Each point is identified by 25 
row and column number. For example, point 50 is iden- 
tified by row number 0 and column number 0 (0,0), and 
point 60 is identified by row number 1 and column 
number 2 (1,2). The information specifying the window 
arrangement is stored in array Point Array Point is 30 
indexed by row and column number and contains two 
fields: south and east These fields indicate whether the 
line segment below (south) and the line segment to the 



cations within the spirit of the invention will be appar- 
ent to those skilled in the art. The scope of the present 
invention is defined by the claims that follow. 
I claim: 

1. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle with a 
height and a width, and having a vertical line ex- 
tending the height of the bounding rectangle and a 
horizontal line extending the width of the bounding 
rectangle, the vertical and horizontal lines inter- 
secting to form a plurality of line segments; and 

selecting a plurality of the line segments wherein the 
bounding rectangle and the line segments that are 
not selected define the display arrangement for the 
plurality of windows. 

2. The method of claim 1 including the step of after 
selecting a line segment, removing the selected line 
segment from the display device. 

3. Hie method of claim 2 including the step of dis- 
playing a previously removed line segment in response 
to an indication that the previously removed line seg- 
ment should be deselected. 

4. The method of claim 1 wherein a line segment is 
selected using a pointing device. 

5. The method of claim 4 wherein the painting device 
has a button and a cursor is displayed on the device and 
wherein a plurality of line segments is selected by de- 
pressing the button, moving the cursor across line seg- 
ments to be selected, and releasing the button wherein 



right (east) of the point have been removed. Line seg- 

ment 51 is east of point 50, and line segment 52 is south 35 ^ e ™ segmentsjhat the cursor moved across while 
of point 50. Line segment 61 is east of point 60, and line * ' ~ ' * 
segment 62 is south of point 60. If line segment 61 were 



40 



removed, then Point[l,2].east would indicate removed 
and Point [l,2].south would indicated not removed. 

The algorithm determines validity of a window ar- 
rangement as follows. The algorithm loops selecting 
each point If the selected point has both the south and 
east line segments present, then the point may be an 
upper-left corner of a valid rectangle and the algorithm 
determines rectangle validity, otherwise the algorithm 45 
loops to select the next point The algorithm determines 
rectangle validity by first searching for the lower-left 
corner. The algorithm checks each point below the 
selected point until if finds a point with a east line seg- 
ment, which indicates a corner. If the algorithm en- 
counters a point with a south line segment removed 
before encountering a point with an east line segment, 
then the rectangle is invalid. The algorithm then 
searches for the upper-right corner. The algorithm 
checks each point to the right of selected point until if 55 
finds a point with a south line segment, which indicates 
a corner. If the algorithm encounters a point with a east 
line segment removed before encountering a point with 
a south line segment, then the rectangle is invalid. Fi- 
nally, if there are line segments within the rectangle, 60 
then the rectangle is invalid. Otherwise, the algorithm 
loops to select the next point The window arrangement 
is valid if all points are processed without encountering 
an invalid rectangle. 

Although the methods and systems of the present 65 
invention have been disclosed and described in terms of 
a preferred embodiment, h is not intended that the pres- 
ent invention be limited to such embodiments. Modifi- 



the button was depressed are selected 

6. The method of claim 4 wherein the pointing device 
is a mouse. 

7. The method of claim 1 including the step of receiv- 
ing from a user an indication of a number of vertical and 
a number of horizontal lines to include in the selection 
grid. 

8. The method of claim 7 wherein the indication is a 
number of rows and columns to be displayed in the 
selection grid, from which the number of vertical and 
the number of horizontal lines is derived. 

9. A method in a computer system for arranging a 
plurality of windows on a display device, each window 
having a display geometry indicating location and size 

50 of the window on the display device, the method com- 
prising the steps of: 
displaying on the display device a selection grid, the 
selection grid having a bounding rectangle with a 
height and a width, and having a vertical line ex- 
tending the height of the bounding rectangle and a 
horizontal line extending the width of the bounding 
rectangle, the vertical and horizontal lines inter- 
secting to form a plurality of line segments; 
selecting a plurality of the line segments wherein the 
bounding rectangle and the line segments that are 
not selected define a display arrangement for the 
plurality of windows; and 
defining the geometry of the plurality of windows to 
correspond to the geometry of the defined display 
arrangement 

10. The method of claim 9 including the step of after 
selecting a line segment, removing the selected line 
segment from the display device. 
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11. The method of claim 10 including the step of 
displaying a previously removed line segment in re- 
sponse to an indication that the previously removed line 
segment should be deselected. 

12. The method of claim 9 including the step of re- 5 
ceiving from a user an indication of a number of vertical 
and a number of horizontal lines to include in the selec- 
tion grid. 

13. The method of claim 12 wherein the indication is 

a number of rows and columns to be displayed in the 10 
selection grid, from which the number of vertical and 
the number of horizontal lines is derived. 

14. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle and 
having a plurality of lines extending across the 20 
bounding rectangle; and 

selecting a line wherein the bounding rectangle and 
the lines that are not selected define the display 
arrangement for the plurality of windows. 

15. The method of claim 14 including the step of after 25 
selecting a line, removing the selected line from the 
display device. 

16. The method of claim 15 including the step of 
redisplaying a previously removed line in response to an 
indication that the previously removed line should be 30 
deselected. 

17. A computer system for specifying a display ar- 
rangement for a plurality of windows comprising: 

a computer; 

a display device operatively connected to the com- 35 
puter for displaying a plurality of windows; 

means for displaying on the display device a selection 
grid, the selection grid having a bounding rectan- 
gle with a height and a width, and having a vertical 
line extending the height of the bounding rectangle 40 
and a horizontal line extending the width of the 
bounding rectangle, the vertical and horizontal 
lines intersecting to form a plurality of line seg- 
ments; and 

means for selecting a plurality of the line segments 45 
wherein the bounding rectangle and the line seg- 
ments that are not selected define the display ar- 
rangement for the plurality of windows. 

18. The computer system of claim 17 including means 5Q 
for removing selected line segments from the display 
device. 

19. The computer system of claim 18 including means 
for deselecting a previously selected line segment and 
means for displaying a deselected line segment 53 

20. The computer system of claim 17 including a 
pointing device for selecting a line segment. 

21 The computer system of claim 17 including a 
mouse for selecting a line segment 

22. The computer system of claim 17 including means 
for indicating a number of vertical lines extending the 
height of the selection grid and a number of horizontal 
lines extending the width of the selection grid. 

23. A method in a computer system for arranging 
windows on a display device, each window having a 65 
display geometry indicating location and size of the 
window on the display device, the method comprising 
the steps of: 
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receiving from a user an indication of a number of 
rows and columns of windows to include in a dis- 
play grid; 

developing a window arrangement wherein the win- 
dows are to be arranged in accordance with the 
received number of rows and columns; and 

adjusting the geometry of a plurality of windows to 
correspond to the developed window arrange- 
ment. 

24. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle, and 
having a plurality of lines extending from a side of 
the bounding rectangle to another side of the 
bounding rectangle; and 

selecting one of the plurality of lines to exclude from 
the selection grid, wherein the bounding rectangle 
and lines that are not selected define the display 
arrangement for the plurality of windows. 

25. The method of claim 24 including the step of, 
after selecting one of the plurality of lines, removing the 
selected line from the display device. 

26. The method of claim 25 including the step of 
displaying a previously removed line in response to an 
indication that the previously removed line should be 
deselected. 

27. The method of claim 24 wherein the line is se- 
lected using a pointing device. 

28. The method of claim 27 wherein the pointing 
device has a cursor to indicate motion, and wherein 
lines are selected by dragging the pointing device and 
moving the cursor across lines to be selected, wherein 
each line that the cursor moves across while dragging 
the pointing device is selected. 

29. The method of claim 27 wherein the pointing 
device is a mouse. 

30. A method in a computer systems for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, each window 
having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window on the display device, the method com- 
prising the steps of: 

altering the window geometry of a window displayed 
on the display device; 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle, and 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 
ity of windows as altered, and wherein the inter- 
secting lines of the selection grid form a plurality of 
line segments; and 

selecting a plurality of line segments to exclude from 
the selection grid, wherein the bounding rectangle 
and the line segments that are not selected define 
the display arrangement for the plurality of win- 
dows. 

31. The method of claim 30, further including the step 
of adjusting the window geometries of the plurality of 
windows according to the defined display arrangement 

32. A method in a computer systems for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, each window 
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having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window on the display device, the method com- 
prising the steps of; 
displaying on the display device a selection grid, the 5 
selection grid having a bounding rectangle, and 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 10 
ity of windows, and wherein the intersecting lines 
of the selection grid form a plurality of line seg- 
ments; and 

selecting a plurality of line segments to exclude from 
the selection grid wherein the bounding rectangle 15 
and the line segments that are not selected define 
the display arrangement for the plurality of win- 
dows. 

33. A computer system for specifying a display ar- 
rangement for a plurality of windows, each window 20 
having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window, the computer system comprising: 
a display device for displaying a selection grid, the 
selection grid having a bounding rectangle, and 25 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 
ity of windows, and wherein the intersecting lines 30 
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of the selection grid form a plurality of line seg- 
ments; 

an input device for receiving a selection of a plurality 
of line segments to exclude from the selection grid; 
and 

a window arrangement definition mechanism for 
defining the display arrangement for the plurality 
of windows based upon the bounding rectangle and 
the line segments that are not selected. 

34. The computer system of claim 33, further com* 
prising a window arranger for arranging the window 
geometries of the plurality of windows in accordance 
with the defined display arrangement. 

35. A computer system for specifying a display ar- 
rangement for a plurality of windows comprising: 

a selection grid having a bounding rectangle and 
having a plurality of lines extending across the 
bounding rectangle; 

a display device for displaying the selection grid; 

an input device for selecting a line; 

a display arrangement definition mechanism for de- 
fining the display arrangement for the plurality of 
windows using the bounding rectangle of the selec- 
tion grid and the lines that are not selected. 

36. The computer system of claim 35 wherein the 

selection grid, responsive to the selection of a line using 

the input device, causes the selected line to be removed 

from the display device. 

* * * ♦ * 
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the application you want to switch to by double-clicking it or by 
highlighting it and clicking on Switch To. 

♦ From any application, press Alt-Esc or Alt-Tab. Each press will 
move you to another of the open applications. 

Below arc the details for each of these approaches. 

Choosing the 

Application Window You Want 

If you can easily see the application window you want to activate, simply 
click anywhere within its perimeter. This will make the window jump to the 
front of whatever was lying on top of it. The active windows menu bar will 
change in color or intensity to indicate its newly activated status. (The colors 
that Windows uses can be altered with the Control Panel, covered in Chap- 
ter 5.) 

If you like using this approach, adjust your application windows so that 
just a little edge of each one is visible at all times. All you need is to leave a 
corner or edge. Then you just click on the small exposed section. Figure 2.7 
shows an example of several application windows arranged such that their 
title bars are easily visible. 

Another solution to Desktop clutter is to keep all of your running 
programs iconized along the bottom of the Desktop. Then when you 
want to open an application, double-click on its icon. When you want to 
switch to another application, iconize the current one first, then double- 
click on the one you want to open up next. This will leave the Desktop un- 
cluttered and allow you to see all your icons easily. 

Using the Task List 

The Task List makes switching between applications very easy, because Win- 
dows will show you a list of the current applications. Here's how to use the 
Task List: 

1. Open the Task List in one of the ways already described. The 
Task List appears on your screen. It'll look something like the 
one below. The active application will appear first in the list, 
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with its name highlighted. The application you were using prior 
to that will be second in the list, and so on. 
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2. Select the name of the program you want to switch to in one of the 
following ways: 

♦ Type its first letter to jump to it. If more than one application 
starts with die same letter, type the letter again. 

♦ Press the i key until it is highlighted. 

♦ If there is a scroll bar, use it to scroll to the desired program. 
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3. Switch to the desired application by 

♦ pressing Enter 

♦ double-clicking it 

♦ clicking the Switch To button 

The task (application window) you selected will be activated. If the applica- 
tion is a full-screen one, Windows will disappear and the programs screen 
will reappear. If the application can run in a window and is currently running 
as an icon, it will be restored to its former size. 

Notice that the Task List has four other command buttons besides 
Switch To and Cancel: End Task, Cascade, Tile, and Arrange Icons. These 
are all useful to helping you switch between and organize your various ap- 
plication windows. Here s what each does: 

End Task closes the application you highlight, unless it is a DOS ap- 
plication. (You have to close DOS applications manually before Task 
List will allow you to end the task.) 

Cascade causes all the open Windows to be sized and staggered in 
such a way that the title bar and edge or corner of every window are 
visible, as in Figure 2.8. DOS sessions or full-screen applications will 
be shown as icons at the bottom of the screen. 

Tile causes all the open windows to be sized and lined up like tiles 
on a bathroom wall (see Figure 2.9). DOS sessions or full-screen ap- 
plications will be shown as icons at the bottom of the screen. 

Arrange Icons lines up all the icons on your Desktop. You could 
drag them around with the mouse, but this command does it faster. 

Using Alt-Key Shortcuts 

Finally, you can use Alt-Esc and Alt-Tab to switch between applications. 
Both key combinations work in a similar fashion, but with some subde dis- 
tinctions. Each time you press either of them, Windows will jump to the next 
application. This works even while in full-screen applications. Here are the dif- 
ferences between the two: 

Alt-Esc cycles through the applications that are running in the order 
that they appear in the Task List. If the application is in a window, 
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FIGURE 2.9: 
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Jump to help or pop-up explanation on Enter 
selected hot spot 

Momentarily highlight all the hot spots Ctrl-Tab 
in Help window 

Copy all or selected portion of Help Ctrl-Ins 
topic to the Clipboard 

Paste contents of Clipboard into Shift-Ins 
annotation box 



KEYS THAT APPLY TO 

MANY WINDOWS APPLICATIONS 

The following keys are ones that work throughout Windows. They apply to 
dialog boxes, application and document switching, and other Windows 
procedures. 



General Keys 

These are shortcut keys for general tasks: 

Bring up a Help screen if the F 1 
application has Help available 

Switch to Task List Ctrl-Esc 

Switch to the next application, whether Alt-Esc 
it is running in a window or as an icon 

Switch to the application you last used Alt-Tab 

Switch to next running application in Alt-Tab 
forward order (release Alt when correct 
name shows) 

Switch to next running application in Alt-Shift-Tab 
reverse order (release Alt when correct 
name shows) 

Cancel the Alt-Tab switching process Alt-Ksc 
and stay with current application 



